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BACKGROUND PROCESSING AND SEARCfflNG FOR A 
COMMUNICATION CHANNEL 

FIELD OF THE INVENTION 

The present invention relates to a receiver and a method of searching a communication 
channel, in general, and particularly to a receiver and a metlaod of searching a cellular 
communication channel. 

BACKGROUND OF THE INVENTION 

In cellular communications systems, such as Code Division Multiple Access (CDMA) 
cellular communications systems, the base stations of the cells may use the same radio 
frequency for an up-Unk communication. Each base station broadcasts a pilot channel or 
signal, a synchronization channel, a paging channel and a traffic channel. The pilot signal may 
comprise a pseudorandom noise (PN) code signal. The pilot signal is commonly received by 
all mobile stations within the cell range and is used by the mobile station for identifj'ing the 
presence of a cellular- communication system, which may be a CDMA system. The pilot signal 
transmitted by each base station in the system uses the same PN code but with a different 
phase offset The base stations are identified by using a unique starting phase or starting time 
for the PN sequences. 

At the mobile station, the process of acquisition includes receiving RF signals, which 
includes receivmg pilot, synchronization, paging, and traffic clraxmels from all nearby base 
stations. The mobile station must identify all the pilot signals that are receivable and generally 
selects the base station with the strongest pilot channel. The online channel acquisition is a 
battery-power constiming operation. Thus valuable savings in battery power may be realized if 
the power consumption may be reduced, 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be tinderstood and appreciated more Mly from the following 
detailed description talcen in conjunction \vith the appended drawings in which: 

Fig. 1 is a pictorial illustration of a cellular communications system that employs a 
5 CDMA receive path of the present invention; 

Fig, 2 is a schematic illustration of a CDMA receive path, with an indication of a point 
for recording a portion of a CDMA signal, according to an embodiment of the present invention; 

Fig. 3 is a schematic illustration of a CDMA receive path, with an indication of a point 
for recording a portion of the CDMA sigijal, according to another embodiment of the present 
10 invention; 

Fig. 4 is a graphical illustration of an example of reduction in power consumption in 
slotted mode, in accordance with an embodiment of the present mvention; and 

Fig. 5 is a flow clwt of reduction in power coi35iimption in slotted mode, in accordance 
witii an embodiment of tlie present invention. 




iJ DETAILED DESCRIPTION OF THE PRESENT INVENTION 

the following detailed description, numerous specific details are set forth in order to 
provide a thorough understanding of the invention. However, it will be understood by those 
n skilled in the art that the present invention may be practiced without these specific details. In 
Jipo other instances, well-known methods, procedures, conrponeixts arid circuits have not been 
ffi described in detail so as not to obscure the present invention. 

n Some portions of the detailed description that follows are presented in terms of 

algorithms and symbolic representations of operations on data bits or binary digital signals 
witliin a computer memory. These algorithmic descriptions and representations may be the 

25 techniques used by those skilled in the data processing arts to convey the substance of their work 
to oUners skilled in tlie art. 

An algorithm is here, and generally, considered to be a self-consistent sequence of acts 
or operations leading to a desired result. These include physical manipulations of physical 
quantities. Usually, though not necessarily, these quantities take the form of elecUical or 

30 magnetic signals capable of being stored, transferred, combined, compared, and othervvise 
manipxilated. It has proven convenient at times, principally for reasons of common usage, to 
refer to these signals a^ bits, values, elements, symbols, characters, terms, numbers or the like. It 
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should be \mdorstood, howevet, that all of these and similar terms are to be associated with the 
appropriate physical quantities and are merely convenient labels applied to these qxiantities. 

Unless specifically stated otherwise, as apparent from the following discussions, it is 
appreciated that throughout the specification discussions utilizing terms such as ''processing " 
5 * "computing/' "calculating/' "determining/' or the like^ refer to the action and/or processes of a 
computer or computing system, or similar electronic computing device, that manipulate and/or 
transfoOTx data represented as physical, such as electronic, quantities witlnn the computing 
system's registei's and/or memories into other data similarly represented as physical quantities 
withm the computing system's memories, registers or other such information storage, 

10 transmission or display devices, 

Embodiments of the present invention may include apparatus for performing the 
operations herein. This apparatus may be specially constructed for the desired pxirposeSj or it 
may comprise a general purpose computer selectively activated or reconfigured by a computer 
program stored in the computer. Such a computer program may be stored in a computer 

15 readable storage medium, such as, but is not limited to, any type of disk including floppy 
disks, optical disks^ magnetic-optical disks^ read-only memories (ROMs), compact disc 
read-only memories (CD-ROMs)^ random access memories (RAMs), electrically 
prograromable read-only memories (EPROMs), electrically erasable and programmable read 
only memories (EEPROMs)j magnetic or optical cards, or any other type of media suitable for 

20 storing electronic instructions, and capable of being coupled to a computer system bus. 

The present invention is described with particular reference to one of the 
conmiunications systems being CDMA. However, it is appreciated that the invention is not 
limited to CDMA, and encompasses any kind of spread spectmm communication, as well as 
other kinds of wireless communications, such as wide-band CDMA or Global Mobile Systems 

25 (GSM), smtable for the offline technique described herein, 

Reference is now made to Fig. 1, which illustrates a cellular communications system 
100 that employs down-link and up-link communication channels in accordance with the 
present invention. 

Cellular communications system 100 includes a plurality of base stations, such as base 
30 stations 102, 103 and 104, which are cells in the coxmnuincations system. The base stations 
may communicate with any one of mobile stations, such as mobile station 106 in a moving 
vehicle lOS. Each base station may broadcast a pilot signal, a synchronization channel, a 
paging channel and a tcaffic channel. The pilot signal may comprise a pseudorandom noise 
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(PN) code sigLoal. The pilot signal may be coinmonly received by all mobile stations withiti 
range aiad may be used by the mobile station for identifying the presence of cellular 
commmaicatiott system 100. The pilot signal transmitted by each base station in the system 
may use the same PN code but witia a different phase offset. The base stations may be 
5 identified by using a imique starting phase or starting time for the PN sequences. 

Mobile station 106 may initially acquire the signals from the base stations in the 
receiving range of mobile station 106, which may be base stations 102 and 103, for example. 
Acquisition may comprise receiving pilot, synchronization, paging, and traffic channels from 
the nearby base stations 102 and 103, Communication from mobile station 106 to any of the 

10 base stations may be performed by up-link communication chmmels, Conversely, 
communication from any of the base stations to mobile station 106 may be performed by 
do^vn-link communication channels. 

After initial system acquisition, mobile station 106 may wait for further pages from tlie 
base stations 102, 1 03 and 104 and may be in standby mode. When vehicle 108 is closest to base 

15 Station 102, base station 102 may be considered tl^e current cell, and base stations 103 and 104 
may be considered neighboring cells. Base station 103 may also be considered a possible 
candidate cell for communication with mobile station 106, that is, it may have a good probability 
of becoming the current cell. This is because as vehicle 108 travels further away ixom base 
statioxx 102 towards base station 103, the receiving range of mobile station 106 may be better 

20 suited for receiving ftotxi base station 103 than from base station 102. Accordingly, the status of 
tlie cells as regards communication with mobile station 106 must be updated constantly to 
ensure that mobile station 106 always communicates with the cell in the best receiving range. 

Updating the status of the cells may be perfomied during standby mode, wherein mobile 
station 106 waits for ftirther pages from the base stations 102, 103 and 104. This may be 

25 accomplished by slotted mode, described hereinbelow with reference to Figs. 4 and 5. 

Standard CDMA receiver systems, such as used by mobile station 106, may comprise 
receivers that receive radio frequency (RF) and CDMA signals, as well as analog and digital 
circuitry used to process the signals. In one embodiment of the invention, the CDMA signal is 
recorded. For this embodiment, only those portions of tlie analog and digital circuitry necessary 

30 for recoz-diug iho CDMA signal are energized. During the processing of the recorded data, the 
RF and analog path (analog-to-digital converters and filters, for example), and any portion of the 
receiver system not utilized for processing the recorded data may be either turned off or switched 
to any other mode (for example, analog), hence reducing power consumption. 
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Reference is now made to Fig. 2, which illustrates a CDMA receive path, m accordance 
with an embodiment of the invention . The CDMA receive path may include a down converter 
1 0, also called a baseband module, that may receive RF from an RF antenna 5. Down converter 
1 0 may output an intennediate frequency (IF) signal to a saw filter 20, which may be connected 
to an in-phase/quadrature (I/Q) down converter 30. The output of I/Q down converter 30 may be 
sent to an analog processing unit 40, which in turn may output to a digital processing unit 60 via 
an analog-to^digital converter (ADC) 50, Digital processing unit 60 may output in-phase (I) 
signals and quadrature (Q) signals to a rake receiver and search engine 70, In one embodiment of 
the invention, analog processmg unit 40 may comprise, without Innitation, analog filtering, a DC 
remover, and autonmtic gain control (AGC) or any other suitable analog processing circuitry 
(not shown). Digital processing unit 60 may comprise, without limitation, digital filtering, 
interpolating, or any other suitable digital processing circuitry (not shown), and may be a digital 
signal processor. The elements of the CDMA receive path, excluding down converter 10, are 
also referred to collectively or singly as radio firequency (RF) modules. The analog processixig 
unit 40, digital processing unit 60 and rake receiver and search engine 70 are also xefejred to 
collectively or singly as a processor. The processor uses processing techniques well Icnown in the 
art to identify the pilot signals that are receivable including the pilot signal fi-om titie base station 
with the strongest pilot channel 

In the illustrated embodiment the portion of the signal nuy be recorded between the 
output of ADC 50 and the input to digital processing umt 60. The portion of the recorded signal 
may be stored in a memory device, called memorj^ 55, such as, but not limited to, a read-access 
memory (RAM) or flash memory, hx this embodiment of the invention, the power consumption 
naay be reduced by turning ofif both digital processing unit 60 and rake receiver and search 
engine 70 while recording the portion of the CDMA signal. 

The sampling rate used for the searching may be variable. If searching is accomplished 
witli a lower sampling rate than the sampling rate provided by ADC 50, then the ADC clock 
frequency (also called clock rate) may be reduced, thus reducing power consumption. 
Alternatively, a sampling unit 57 may be implemented between ADC 50 and memory 55, 
adapted to truncate the data rate to the required rate. Using at least one of the altematives (clock 
fiequency reduction or sampUng unit 57) may enable a reduction in the size of memory 55. 

Reference is now made to Fig. 3, which illustrates another embodiment of the present 
invention, wherein the portion of the signal may be recorded between the output of digital 
processing unit 60 and the input to rake receiver and search engine 70. The portion of the signal 
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may be recorded in a memory device, called memory 65, such as, but not limited to, a 
read-access memory (RAM) or flash memory. In this embodiment, the power consumption may 
be improved by turning off rake receiver and search engine 70 while recording the portion of the 
signal, If searching is accomplished \vith a lower samphng rate than the samplmg rate provided 
by digital processing unit 60, then the ADC clock frequency may be reduced, thus reducing 
power consumption, Alternatively, a sampling unit 67 may be implemented between digital 
processing unit 60 and memory 65, adapted to truncate the samphng rate to the required rate. 
Using at least one of the alternatives (clock frequency reduction or samphng unit 57) may enable 
a reduction in the size of memory 55. 

The invention enables processing a recorded portion of the CDMA signal as opposed to 
processing a real-time signal, advantages of which are explained hereinbelow. For example, in 
the embodiment illustrated in Fig. 2, the recording point is between the ADC 50 output and tlie 
digital processmg 60 input The input to digital processing unit 60 for processing is from 
memory 55, in which the portion of the signal has been stored. In order to save on power 
consumption, ADC 50 may be disconnected from digital processing unit 60 when processing the 
recorded portion of the signal, as shown m dashed hues in Fig. 2. 

Alternatively, in the embodiment illustrated in Fig. 3, the recording point is between the 
digital processing 60 output and the rake receiver 70 input. The input to rake receiver and search 
engine 70 for processing is from memory 65, in which the portion of the signal has been stored. 
Jn order to save on power consumption, the rake receiver and search engine 70 may be 
de-activated and disconnected from digital processing unit 60 when processing the recorded 
portion of the signal, as shown in dashed lines in Fig, 3. 

There are a number of advantages to processing a recorded portion of the CDMA 
signal as opposed to processing a real-time signal. First, there is power saving smce some of 
the RF components may be turned off while the processor is working. Second, offline 
processing (also called background processing) of a recorded portion of the signal may be 
faster than processing a real-time signal, Offline processing may be accomplished at a 
processing rate of 100 MHz, for example. Since the source of the rake receiver and search 
engine 70 is not real-time data, a faster clock rate may be used to drive the rake receiver and 
search engine 70 and the same processing may be accomplished in a shorter period of time. 
Third, searching may be done rapidly in the background while continuing to receive the 
currently received communications carrier. 
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Reference is now made to Figs. 4 and 5, which illustrate in graphical and flow chart 
form, respectively, an example of reduction in power consumption in slotted mode, in 
accordance with an embodiment of the present invention. In slotted mode, there is a relatively 
short period of reception, called the wake period ($tep 120 in Fig. 5), During the wake period, 
5 three processes are generally performed: 1) synchi:oni2:ation of the down-link channel with that 
of the current cell, 2) search for neighboring cells> and 3) search for candidate cells, that is, cells 
that have a good probability of soon becoming the current celL "Syncbronization" means that if 
the mobile station has been shifted fiom the currently detected PN offset (step 122 in Fig. 5), 
then tlie mobile station is "synchronized" or shifted to the correct PN offset (step 124 in Fig. 5). 
10 Depending upon the commumcations system, other processes may be perfoimed during the 
wake period as well. 

The total duration of time needed to perform the processes of reception (namely in the 
above example, synchronization and searches for neighboring and candidate cells), is designated 
by reference numeral 12 in Fig. 4. The duration of thne 12 may be considered ajs the wake up 

15 period in the prior art. Each wake-up period is followed by a sleep period, designated by 
refer^ce numeral 14 La Fig. 4 (step 126 in Fig. 5), 

In one embodiment of the present inventioUj a portion 75 of the signal is recorded 
during a first time period (step 128 in Fig. 5). The duration of the first time period for 
recording the portion 75 is significantly less than the duration of time 12 needed to perform 

20 the tliree processes of reception. The duration of recording the portion 75 may be generally 
about the time needed to perform synchi'onization. After recordixig the portion 75 > the RF is 
turned off, as indicated at reference numeral 76 in Fig. 4 (step 130 in Fig. 5). While recording 
the portion 75, the rake receiver and search engine 70 (Figs. 1 and 2) along with the RF and 
analog receiver may be turned on. During the period in which tlie searching process looks for 

25 neighboring stations, the rake receiver and search engine 70 may be turned off^ since there is 
no data to receive and process (step 132 in Fig. 5). 

The portion 75 of the CDMA signal is then processed offline during a second time 
period (step 134 in Fig. 5). It is noted that flie second time period may be separate j&om or at 
least partially overlap the first time period The procedure continues with checldng if the mobile 

30 Station is in step witb the currently detected PN offset (step 122 hereinabove). Power remains on 
for analog and digital processing, but since the processing is done at a fast rate, even that power 
IS lowered to the sleep level before the total time nomially needed to perform the tliree processes 
of reception (step 136 in Fig, 5). The shortened wake period is shown in the shaded areas of Fig. 
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4. Thus the present ixiventioix reduces power consumption, reduces the wake period and 
increases the sleep period 14 in slotted mode. 

It will be appreciated by persons skilled in the art that the present invention is not limited 
by what has been particularly shown and described herein above. Rather the scope of the 
invention is defined by the claims that follow: 
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